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DETERMINATION D"UN INDICE DE NETTETE D'UNE IMAGE NUMERIQUE 

La present e invention concerne le domaine du traite- 
ment d' images numeriques et, plus particulierement les procedes 
d' identification ou d' authentication a partir d ! images nume- 
riques de 1 * oeil . 

5 La reconnaissance d'iris constitue une technique 

d' identification biometrique parfaitement eprouvee, pourvu que 
1' image sur laquelle sont appliques les procedes d 1 analyse et 
d 1 identification soit une image exploitable. En parti culier', la 
performance des algorithmes de reconnaissance depend fortement 

10 de la nettete de 1 1 image de 1 ■ iris a identifier. 

Or, dans la plupart des applications, et notamment 
dans les applications dites embarquees (par exemple pour du 
controle d'acces a un telephone ou ordinateur portable, pour une 
cle electronique, etc.), la camera (capteur numerique et 

15 lentille) utilisee ne dispose pas de systeme d'autofocus 
ajustant la focale (reelle ou simulee) en fonction de la 
distance . 

De plus, pour des raisons de resolution de 1 1 iris qui 
n'occupe qu'une faible surface de l'oeil, les images sont prises 
2 0 a une distance relativement faible (generalement de l ! ordre de 
10 a 30 cm) . II en decoule une faible profondeur de champ (plage 
de distances entre la camera et l'oeil dans laquelle 1' image est 
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nette) . Cette faible profondeur de champ ajoutee au fait que 
l'oeil est spherique peut meme engendrer des differences de 
nettete entre des zones d'une meme image d'oeil. 

Un traitement prealable a la reconnaissance d'iris 
proprement dite consiste done a selectionner une image 

suffisamment nette. 

Generalement, le dispositif de prise de vues prend un 
nombre d' images compris entre 5 et 50 et un systeme de 
pretraitement selectionne 1' image a soumettre a l'algorithme de 
reconnaissance proprement dit . 

L' evaluation de la nettete revient a attribuer, a 
chaque image, un indice caracteristique de sa nettete. Cela 
permet soit de selectionner une image suffisamment nette par 
rapport a un seuil determine, soit de selectionner 1' image la 
plus nette parmi les images d'un ensemble. Par convention, plus 
1' indice attribue a une image est eleve, plus elle est nette. 

La presente invention concerne plus particulierement 
le pretraitement applique a des images d'un meme oeil afin de 
determiner un indice caracteristique de la nettete de chaque 
image et, selon un aspect prefere, selectionner celle de ces 
images qui est la plus nette. 

On a deja propose diverses techniques d' evaluation de 
nettete d' images numeriques que ce soit a partir de filtrage, de 
transformation en ondelletes (WO-A-00/36551) , ou d' analyse 
frequent ielle (WO-A-00/30525) . 

Toutes ces techniques ont pour inconvenient commun 
d'etre lentes, notamment si elles sont mises en oeuvre dans des 
produits miniaturises ou la capacite de traitement est limitee 
(cle electronique par exemple) . Par lentes, on entend qu' elles 
sont difficilement compatibles avec un traitement en temps reel 
d' images prises a une cadence superieure a 10 images par 
seconde. Le besoin de rapidite est, dans des applications 
embarquees, lie au besoin de rapidite d' identification ou 
d'authentification d'un utilisateur par son iris, dont la selec- 
tion d'une image nette constitue une etape prealable. 
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Un autre inconvenient est la complexite en termes de 
taille du programme necessaire a 1' execution de 1 ' algorithme 
devaluation de nettete. 

Un autre probleme est, pour gagner du temps et de la 
complexite de procede, de limiter la zone devant etre examinee 
en nettete. En particulier, la faible profondeur de champ 
associee au fait que l'oeil est spherique et que des elements 
tels que les cils peuvent etre inclus dans 1' image, rend cette 
localisation de zone importante pour evaluer la nettete de 
I'iris et pas celle d'autres zones de 1' image. 

Un autre probleme qui se pose pour la determination de 
nettete d' images d'iris, ou plus generalement d'une zone 
particuliere d'une image prise a faible profondeur de champ et 
acquise a faible distance, est lie a la presence de zones 
externes a la zone a evaluer (par exernple, des cils) qui peuvent 
etre nets alors que 1 ' iris de l'est pas. Ce probleme ,est 
notamment present dans des operateurs ou algorithmes prenant en 
compte des gradients de luminosite, ce qui revient a tenir plus 
conpte des contours que des zones elles-memes. En particulier, 
c f est un inconvenient d'un operateur ou algorithme classique 
connu sous la denomination de "Filtre median pondere selectif en 
frequence" ou operateur FSWM (Frequency Selective Weighted 
Median) qui est par ailleurs reconnu comme un operateur dormant 
des resultats acceptables . 

Un autre probleme, qui se pose egalement pour 1 ! eva- 
luation de nettete de zones d ! images prises a faible distance et 
a faible profondeur de champ est lie a 1 1 illumination necessaire 
du sujet pris. Pour des capteurs d 1 images d'oeil, il s'agit 
generalement d'une diode electroluminescente . Cette source lumi- 
neuse cree des taches speculaires qui polluent l 1 evaluation de 
nettete. En particulier, 1 1 operateur FSWN cite ci-dessus peut 
etre trompe par la presence de taches speculaires qui ont 
tendance a masquer des gradients de luminosite provenant de 
l'iris par des gradients plus importants provenant de ces 
taches . 
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La presente invention vise a proposer un procede et 
systeme de traitement d' images numeriques qui pallie un ou 
plusieurs des inconvenients des procedes connus. 

Plus particulierement, 1 ! invention vise a evaluer la 
nettete d'un iris d'un oeil ou equivalent. 

L ! invention vise egalement a selectionner, parmi ion 
ensemble d' images d'oeil ou analogue, celle qui est- la plus 
nette . 

L' invention vise egalement a proposer un procede 
siraplifie de localisation d'un iris ou analogue dans une image 
numerique d'oeil qui soit simple et peut gourmand en ressources 
de calcul. 

L 1 invention vise, de fagon independante , a permettre 
la localisation approximative d'une pupille ou analogue dans une 
image numerique de fagon simple, rapide et peut gourmande en 
ressources de calculs . 

L 1 invention vise, de fagon independante, a determiner 
un indice caracteristique de nettete d'une zone d' image 
numerique comportant des taches speculaires. 

L' invention vise egalement a rendre un operateur a 
analyse de gradients de luminosite, insensible a la presence de 
contours parasites dans la zone evaluee en nettete. 

Pour atteindre ces objets et d'autres, la presente 
invention prevoit un procede de determination d'un indice 
caracteristique de la nettete d'une image numerique, consistant 
a cumuler la norme quadratique de gradients horizontaux et 
verticaux de valeurs de luminance de pixels de 1' image, les 
pixels etant choisis au moins en fonction d'un premier seuil de 
luminance maximale d'autres pixels dans la direction concernee. 

Selon un mode de mise en oeuvre de la presente 
invention, ledit indice est obtenu en divisant le cumul par le 
nombre de norme s quadratiques cumulees . 

Selon un mode de mise en oeuvre de la presente inven- 
tion, un pixel courant dont un gradient vertical ou horizontal 
est a prendre en compte dans le cumul est selectionne uniquement 
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si les luminances de deux pixels encadrant le pixel courant en 
etant distant de celui-ci d'un ecart predetermine dans la 
direction verticale ou horizontale concernee sont inferieures 
audit premier seuil de luminance. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, ledit premier seuil est choisi en fonction de la lumi- 
nosite attendue d 1 eventuelles taches speculaires dont on souhaite 
ne pas tenir compte. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, 1 ! ecart entre le pixel courant et chacun des pixels qui 
1'encadrent est choisi en fonction de la taille attendue 
d 1 eventuelles taches speculaires dont on souhaite ne pas tenir 
compte . 

Selon un mode de mise en oeuvre de la presente 
invention, la norme quadratique d'un gradient est pris en compte 
dans le cumul seulement si sa valeur est inferieure a un seuil 
de gradient predetermine. 

Selon un mode de mise en oeuvre de la presente 
invention, le seuil de gradient est choisi en fonction du 
contraste de 1' image. f 

Selon un mode de mise en oeuvre de la presente 
invention, un pixel courant est selectionne pour etre pris en 
compte dans le cumul, seulement si sa luminance est inferieure a 
un deuxieme seuil de luminance. 

Selon un mode de mise en oeuvre de la presente 
invention, le deuxieme seuil de luminance est choisi pour etre 
superieur a 1'intensite lumineuse attendue d'un element 
caracteristique contenu dans l 1 image numerique. 

Selon un mode de mise en oeuvre de la presente 
invention, 1' image est une image d'oeil. 

Selon un mode de mise en oeuvre de la presente 
invention, ledit element est 1 1 iris de l'oeil. 

Selon un mode de mise en oeuvre de la presente 
invention, le procede de determination est applique a une ou 
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plusieurs images d 1 ion ensemble d' images numeriques representant 
un meme objet. 

Selon un mode de mise en oeuvre de la presente 
invention, le procede de determination n'est applique qu'aux 
images de 1 'ensemble' ayant passees avec succes un test de 
nettete approximative base sur un cumul des gradients dans une 
seule direction des intensites lumineuses des pixels de 1' image. 

Selon un mode de mise en oeuvre de la presente 
invention, l ! indice affecte a chaque image est utilise pour 
selectionner l 1 image la plus nette parmi ledit ensemble. 

L f invention prevoit egalement un systeme de 
determination de la nettete d'une image numerique. 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de mise en oeuvre et de 
realisation particuliers faite a titre non-limitatif en relation 
avec les figures jointes parmi lesquelles : 

la figure 1 represente, de fagon tres schematique et 
sous forme de blocs, un exemple de systeme de reconnaissance 
d ! iris auquel s 1 applique la presente invention ; 

la figure 2 illustre, sous forme de blocs, un mode de 
mise en oeuvre du procede de determination de 1 1 indice 
caracteristique de la nettete d'une image d'iris selon la 
presente invention ; 

la figure 3 illustre, sous forme de blocs, un mode de 
mise en oeuvre du procede de localisation d'iris selon la 
presente invention ; et 

la figure 4 illustre, sous forme de blocs, un mode de 
mise en oeuvre du procede de calcul de 1 1 indice caracteristique 
de la nettete par recherche de gradients ponderes selon la 
presente invention. 

Pour des raisons de clarte, seuls les elements et 
etapes qui sont necessaires a la comprehension de 1 1 invention 
ont ete representes aux figures et seront decrits par la suite. 
En particulier, la structure _d f un systeme de reconnaissance 
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d'iris n'a pas ete detaillee, 1 ' invention pouvant etre mise en 
oeuvre a partir d'un systeme classique, pourvu que celui-ci 
puisse etre programme pour mettre en oeuvre 1' invention. 

L ' invention sera decrite par la suite en relation avec 
la selection d'une image d'iris la plus nette parmi un ensemble 
d' images. Toutefois, celle-ci s' applique plus generalement a la 
determination de nettete d' images ou de portions d' images 
numeriques presentant les memes caracteristiques qu'une image 
d'iris et, notamment, d- images dans lesquelles un premier plan 
dont on souhaite determiner la nettete est a une distance 
differente d-un arriere plan. De plus, bien que 1 ' invention soit 
decrite en relation avec un exemple complet de procede de 
determination de nettete, certaines phases de ce procede peuvent 
etre mises en oeuvre separement et sont, a elles seules, 

caracteristiques . 

La figure 1 represente, de facon tres schematique, un 
exemple de systeme de reconnaissance d'iris pouvant mettre en 
oeuvre le procede de selection selon la presente invention. 

Un tel systeme est destine a exploiter des . images 
d'oeil pour effectuer une identification ou authentif ication par 
reconnaissance iridienne. Par exemple, un capteur nuraSrique 1 
prend un ensemble d' images d'un oeil O d'un sujet. Le nombre 
d' images prises est generalement d'au moins une dizaine pour 
permettre d' effectuer 1 ' identification, apres selection de 
1' image la plus nette, en minimisant le risque de devoir 
demander au sujet de se soumettre a une nouvelle serie de prises 
de vues. En variante, les images a analyser proviennent d'une 
source distante et sont, le cas echeant, preenregistrees . 

Le capteur 1 est relie a une unite cent rale 2 de 
traitement dont le role est, notamment, de mettre en oeuvre la 
reconnaissance d'iris (bloc IR) proprement dite apres avoir 
selectionne (bloc IS), parmi 1' ensemble d' images stocke dans une 
memoire 3, 1 ' image IN la plus nette a soumettre au procede de 
reconnaissance. Le procede de selection se base sur la deter- 
mination, pour chaque image de 1' ensemble, d'un indice carac- 



1er depot 0 



8 

teristique de sa nettete. Cette determination est, selon 
1' invention, effectuee au moyen du procede dont un mode de mise 
en oeuvre prefere sera decrit en relation avec la figure 2. 
L 'unite 2 sert generalement aussi a controler 1' ensemble des 
constituants du systeme et, notamment, le capteur 1 et la 
memoire 3 . 

La figure 2 illustre, de fagon tres schematigue et 
sous forme de blocs, un mode prefere de mise en oeuvre du 
procede de determination de nettete selon la presente invention. 

Le procede de la figure 2 comprend trois phases 
distinctes et caracteristiques qui seront decrites succes- 
sivement en relation avec le traitement d'une image de 1' ensemble a 
evaluer, sachant que toutes les images de 1 ! ensemble sont traitees, 
de preference successivement , par ce procede. La selection de 
1' image a laquelle a ete attribue l'indice le plus eleve est 
effectuee, par exemple, par simple comparaison des indices de 
nettete attribues, au moyen d'une etape de recherche de l'indice 
maximum en elle-meme classique. 

Une premiere phase (bloc 4, Pre- focus) de 
pretraitement a pour objectif d ! eliminer les images tres floues 
(plus precisement d'attribuer un indice de nettete nul) qui 
seront de toute evidence inappropriees pour la reconnaissance 
d'iris. Selon 1" invention, cette phase effectue une recherche de 
forts gradients de luminance dans la direction horizontale 
(correspondant arbitrairement a la direction generale des 
paupieres de l'oeil). De tels gradients sont lies a la presence 
de cils, de transitions brutales de niveaux de gris entre la 
pupille et I'iris, entre 1 1 iris et le blanc de l f oeil, entre le 
blanc de l'oeil et le coin des paupieres, etc. Plus les 
transitions brutales sont nombreuses, plus 1* image est nette. 
Comme il s f agit ici d'effectuer un pretraitement grossier, la 
recherche de gradients s 1 effectue de preference sur une image 
approximative, c 1 est-a-clire, sous-echantillonnee . 
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La figure 3 illustre, de facon schematique et sous 
forme de blocs, un mode de raise en oeuvre de la phase de 

pretraitement 4. 

L- image d'origine I est d'abord sous-echantillonnee 
(bloc 41, Bidir Sampling) dans les deux directions, de 
preference avec un meme facteur. Par exemple, le rapport de 
sous-echantillonnage est de 4 dans les deux directions, ce qui 
revient a approximer 1 ' image avec un facteur 16. 

L' image SEI issue de l'etape 41 est alors soumise a un 
filtrage (bloc 42, Horiz Sobel Filtering) dans une seule 
direction, de preference horizontale pour corresponds a la 
direction des lignes principales de 1' image. Le filtrage a pour 
ob jet de calculer le gradient horizontal en chaque pixel, done 
de detecter les contours verticaux. 

Par exemple, il s'agit d'un filtrage monodirectionnel 
connu sous le nom de "Sobel". Un tel operateur de filtrage .est 
decrit, par exemple, dans l'ouvrage "Analyse d- images : filtrage 
et segmentation" de J-P. Cocquerez et S. Phillip, publie en 1995 
par Masson (ISBN 2-225-84923-4) . ; 

L' image resultant du filtrage est alors soumise a un 
operateur de calcul (bloc 43, AF Compute) de 1 ' indice 
approximatif de nettete AF. De fagon simplifiee, cet operateur 
se contente de calculer la some des intensites des pixels de 
1- image filtree. Plus 1 ' indice AF est eleve, plus 1 « image est 
nette . 

L« indice AF calcule par le bloc 4 est compare (bloc 
44, figure 2, AF>TH) a un seuil de nettete predetermine TH. Si 
1' indice obtenu est superieur au seuil, le processus de 
determination de nettete se poursuit par une deuxieme phase de 
centrage de 1 ■ iris qui sera decrite ci-apres en relation avec la 
figure 4. Dans le cas contraire, 1 ' image est rejetee (bloc 45, 
Score = 0) pour n'etre pas assez nette. 

La deuxieme phase 5 (Pupil Localisation) consiste a 
localiser la pupille de l'oeil dans 1 ' image pour centrer la 
pupille (done l'iris) dans une image a analyser. Cette locali- 
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sation poursuit " plusieurs objectifs. Un premier object if est de 
concentrer ulterieurement 1' evaluation de nettete sur la zone 
significative. Un deuxieme objectif est d'eviter que des zones 
de 1' image a forts gradients (notamment les cils) qui ne sont 
pas dans le meme plan que 1 ' iris soient prises en compte dans 
1' evaluation de nettete, et faussent alors cette evaluation. 

Diverses methodes de localisation sont envisageables . 
Par exemple une methode basee sur une transformee de Hough 
associee a des operateurs integro-dif f erentiels, decrite dans 
1' article "Person identification technique using human iris 
recognition" de C. Tisse, L. Martin, L. Torres et M. Robert, 
publie a 1' occasion de la conference VI -02 de Calgary en mai 
2002, est tres performante. 

Toutefois, elle est gourmande en ressources et son 
temps d' execution n'est done pas forcement compatible avec un 
traitement en temps reel. De plus, pour une evaluation de la 
nettete, la localisation requise n'est qu ' approximative . 

La figure 4 illustre, sous forme de blocs et 
schematiquement, un mode de mise en oeuvre prefere de la phase 
de localisation de la pupille selon 1" invention. 

Partant de 1' image d'origine I, on commence par 
eliminer des bandes laterales de cette image (bloc 51, Vertical 
Cut) . Cette elimination a pour but de ne pas tenir compte par la 
suite des bords sombres (delimites par les traits T sur 1 ' image 
I) de 1' image sur ses cotes. Si l'oeil est correctement centre 
dans 1' image, ces bandes proviennent de la courbure de l'oeil 
qui entraine uh moindre eclairement des bords. La taille 
(largeur) des bandes eliminees depend de la resolution et de la 
taille de 1' image d'origine. Chaque bande est, par exemple, 
d'une largeur comprise entre un vingtieme et un cinquieme de la 

largeur de 1 ' image . 

L' image reduite RI obtenue est ensuite optionnellement 
soumise a un sous-echantillonnage (bloc 52, Bidir Sampling) dans 
les deux directions'. Par exemple, le sous-echantillonnage est 
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effectue dans le meme rapport que pour la phase de pretraitement 
decrite en relation avec la figure 3. 

On calcule alors (bloc 53, Mean Lum Bloc) la luminance 
moyenne de blocs de 1 ' image reduite sous-echantillonnee SERI, la 
taille d'un bloc correspondant a peu pres a la taille attendue 
de la pupille dans une image evaluee. Cette taille est 
parfaitement determinable dans la mesure ou les images traitees 
sont generalement prises en respectant une certaine plage de 
distances entre le capteur et l'oeil. 

Le calcul s 1 effectue en deplagant une fenetre de 
calcul avec un pas inferieur a la taille d'un bloc. Les blocs se 
chevauchent, le pas dans les deux directions entre deux blocs 
voisins etant, de preference, compris entre un dixieme et trois 
quarts de la taille d'un bloc. ... 

Par exemple, pour des images de 644*484 pixels dans 
lesquelles les pupilles s'inscrivent dans des surfaces comprises 
entre environ 50*50 pixels et environ 70*70 pixels, la luminance 
est calculee pour des blocs de 15*15 pixels (avec un facteur de 
sous-echantillonnage de 4 dans chaque direction) en parcourant 
1- image avec un deplacement de la fenetre de calcul de 2 a 5 
pixels a chaque fois. On obtient alors une image LI de valeurs 
de luminance des differents blocs. 

Dans cette image, on recherche (bloc 54, Min Lum 
Search) le bloc ayant la luminance minimale. Ce bloc correspond 
approximativement a celui contenant la pupille (ou la plus 
grande partie de la pupille) . En effet, la pupille est la region 

la plus foncee. 

Dans le cas ou le sous-echantillonnage est omis, le 
nombre de blocs dont il faut calculer la luminance moyenne est 
plus eleve. On reduit toutefois le pas de deplacement de la 
fenetre de calcul (par exemple, tous les 8 a 20 pixels) . 

Une fois la pupille localisee approximativement par 
ses coordonnees cartesiennes (X, Y) dans 1' image (bloc 55, 
figure 2), on reprend 1 • image I d'origine pour en extraire (bloc 
56, Extract) une image allongee EI ayant la forme d'une bande 
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horizontal centree sur la position approximative de la pupille 
et d'une hauteur correspondant au diametre moyen attendu d'une 
pupille a l'echelle des images evaluees. Le fait que tout 1 ' iris 
he soit pas reproduit dans cette portion d' image n'est ici pas 
genant. En effet, il ne s'agit pas d'une analyse de l'iris en 
vue de sa reconnaissance, mais simplement d'une evaluation de sa 
nettete. Cette nettete sera au moins a peu pres la meme sur tout 
le pourtour de la pupille et une analyse dans une bande reduite 
contenant l'iris de part et d' autre de la pupille suffit. 

La forme allongee de la bande select ionnee permet de 
tenir compte du fait que l'oeil est souvent en partie ferme lors 
de la prise de vue. Cela permet alors de minimiser des contours 
non pertinents (cils, paupieres) . 

Bien qu'une image allongee et rectangulaire 
constituant la fenetre d' examen de nettete constitue le mode de 
realisation prefere, il n'est pas exclu de prevoir une fenetre 
d' examen ovale, voire carree ou ronde. Dans le cas d'une fenetre 
carree ou ronde, on veillera alors a la dimensionner pour 
qu'elle contienne, autour de la pupille, une zone suffisante 
d'iris pour 1' evaluation de la nettete. Cette zone devra 
cependant etre preferentiellement depourvue de contours tels que 
ceux des paupieres, par exemple en s'assurant que l'oeil soit 
grand ouvert lors de la prise d' images. 

L' attribution d'un indice caracteristique de nettete a 
1' image s'effectue alors, selon 1' invention, dans une troisieme 
phase (bloc 6, FSWM) , sur la base de 1 ' image allongee EI, issue 
de 1 1 etape precedente . 

Selon 1' invention, on met en oeuvre un operateur de 
type FSWM ameliore pour traiter les images susceptibles de 
contenir des taches speculaires. 

En fait, un operateur FSWM calcule, pour tous les 
pixels de 1- image (ici 1' image allongee EI), la somme de la 
norme quadratique des gradients horizontaux et verticaux de 
medianes de valeurs de luminance. Cela revient a appliquer la 
formule suivante : 
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1 n £ m (gradv(i, j)) 2 + (gradH(i, j)) 2 
i=0,j=0 

avec : 

gradv(i, j) = Med[Lum(i, j), Lum(i + 1, j), Lum(i + 2, j)} 

- Med[Lum(i, j), Lum(i - 1, j), Lum(i - 2, j)] , e t 
gradH(i, j) = Med[Lum(i, j), Lum(i, j + l), Lum(i, j + 2)] 

- Med[Lum(i, j), Lum(i, j - l), Lum(i, j - 2)] , 

ou Lum(i,j) represente l'intensite lumineuse du pixel 
de coordonnees (i,j> dans 1- image EI de taille n*m, et ou Med 
designe la fonction mediane, c'est-a-dire dont le resultat 
correspond a la valeur mediane des luminances des pixels de 
1' ensemble auquel est appliquee la fonction. 

Un operateur FSV3M tel que decrit ci-dessus est expose, 
par exemple dans 1 -article "New autofocusing technique using" the 
frequency selective weighted median filter for video cameras" de 
K.S. Choi, J-S. Lee et S.J. Kb, paru dans la revue IEEE Trans. 
On Consumers Electronics, Vol. 45, No. 3, aout 1999. 

Selon 1' invention, la somme n'est pas effectuee- sur 
tous les pixels de 1' image mais est limitee a certains pixels 
choisis de la facon caracteristique suivante. . 

Pour que la norme quadrat ique d'un gradient de la 
mediane d'un pixel de 1- image soit prise en compte dans la somme 
fournissant 1 • indice de nettete, il faut selon 1 • invention au 
moins que les intensites lumineuses respectives des pixels a une 
certaine distance predeterminee du pixel dont on calcule les 
gradients soient inferieures a un premier seuil de luminance 
predetermine. Cela revient a ne pas tenir compte (ne pas 
accumuler dans 1' equation de sommation de 1- operateur FSWM) des 
gradients verticaux des pixels de coordonnees pour 
lesquels Lum(i, j+k) >SAT1, ou Lum(i, j -k) >SAT1, et des gradients 
horizontaux des pixels pour lesquels Lum(i + k, j ) >SAT1, ou 
Lum(i-k, j) >SAT1. Le nombre k (par exemple compris entre 2 et 10) 
est choisi en fonction de la resolution des images pour 
correspondre a la taille moyenne de la transition entre une 
tache speculaire et l'iris. Le seuil SAT1 est choisi pour 
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corresponds au niveau de gris pour lequel on considere que 

1' image est saturee. 

La condition ci-dessus permet d'eliminer les pixels 
faisant partie d'une transition entre une eventuelle tache 
speculaire presente dans 1 ' image EI et le reste de l'oeil. On ne 
tient done pas compte, pour la determination de l'indice de 
nettete, des pixels qui apportent des gradients non pertinents. 

De preference, on ajoute comme condition que les 
gradients horizontaux ou verticaux doivent etre, en valeur 
absolue, inferieurs a un seuil de gradient GTH. Dans l'iris, les 
gradients sont relativement faibles. Par centre, cela permet de 
ne pas tenir compte des gradients provenant notamment des cils. 
La determination du seuil GTH depend du contraste des images et 
doit etre infer ieur a la moyenne des gradients attendus pour des 
cils . 

De preference, l'intensite lumineuse du pixel doit 
etre inferieure a un deuxieme seuil de luminance predetermine 
SAT2 . Le seuil SAT2 est choisi pour etre superieur a 1 ' intensite 
lumineuse attendue pour l'iris qui est generalement relativement 
sombre (notamment par rapport au blanc de l'oeil) . 

En variante, e'est directement la norme quadratique 
des gradients que l'on compare au seuil GTH (choisi alors en 
consequence) . Ef f ectuer le test sur le gradient avant son 
elevation au carre permet cependant de gagner du temps de calcul 
pour tous les gradients elimines. 

Le respect de toutes les conditions ci-dessus 
correspond a un mode de realisation prefere qui peut etre 
exprime de la facon suivante dans une description algorithmique . 

Sc = 0, NbPix = 0 

Pour tous les pixels de 1 ■ image allongee recadree EI 
' parcourue, par exemple, dans un balayage ligne (j de 1 a m, pour 
chaque i de 1 a n) : 

Si[Lum(i, j+k)<SATl ET Lum (i, j -k) <SAT1 ET Lum (i, j ) <SAT2 
ET | GradV ( i , j ) | <GTH] , alors Sc = Sc + (GradV(i,j)) et 
NbPix = NbPix + 1 ; 
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Si[Lum(i + k,j)<SATl ET Lum (i-k, j ) <SAT1 ET Lum ( i , j) <SAT2 
ET | GradH { i , j ) | <GTH) ] , alors Sc = Sc + (GradH (i, j ) ) et 
NbPix = NbPix + 1 ; 

j suivant ; 

i suivant. 

Une fois tous les pixels traites, on calcule 1 « indice 
"Score" de nettete attribue a 1 ' image comme etant : 
Score = Sc/NbPix. 

Cette ponderation permet de rendre les indices des 
differentes images ulterieurement comparables les uns aux 
autres . 

De preference, dans 1 ' application de l'operateur ci- 
dessus, les gradients verticaux et horizontaux ne sont, meme 
pour les tests conditionnels par rapport au seuil GTH, prefqren- 
tiellement calcules que si les trois premieres conditions 
(Lum(i + k,j)<SATl ET Lum(i-k,j)<SATl ET Lum(i, j ) <SAT2) relatives 
aux intensites lumineuses sont verifiees. 

On voit done que de nombreux gradients ne sont ^ pas 
pris en compte dans la somme d'obtention de 1- indice, et ne sont 
meme pas calcules. Un avantage est alors un gain de temps consi- 
derable pour la determination de 1' indice de nettete de 1- image. 

" Un autre avantage est que les taches speculaires 
eventuelles ne polluent plus 1- evaluation de la nettete de 
1 ' image . 

De facon plus generale, la presente invention minimise 
le nombre de calculs a effectuer sur les pixels d'une image dont 
on souhaite determiner la nettetS. 

Un autre avantage de 1 ' invention est que, par rapport 
a un outil equivalent mettant en oeuvre des precedes classiques 
de calcul de nettete, 1' invention est plus rapide pour 
determiner les indices caracteristiques de nettete d'un ensemble 
d 1 images . 

Un autre avantage de 1 ' invention est que, tout en 
simplifiant et en rendant plus rapides les traitements nume- 
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riques appliques aux images, elle est plus fiable que les 
methodes connues pour ce qui conceme 1' evaluation de nettete. 

On rappellera que si 1' invention a ete decrite en 
relation avec la selection d'une image dans laquelle 1 ' iris est 
la plus nette parmi un ensemble d' images numeriques d'oeil, elle 
s' applique plus generalement a des images analogues en forme 
et/ou en caracteristiques . De plus, certaines phases caracte- 
ristiques du procede expose peuvent trouver des applications 
sans etre indues dans le procede global et resoudre des 
problemes propres, susceptibles de se presenter dans d'autres 

chaines de traitement. 

En particulier, la localisation de la pupille dans une 
image d'oeil presente des avantages propres et permet, a elle 
seule, de resoudre des problemes et inconvenients d'autres 
processus de localisation utilises dans d'autres procedes et 
notamment dans les procedes d' identification et d' authenti- 
cation proprement dits. Un autre exemple d' application 
concerne la detection des mouvements du regard d'une personne 
dans des images animees (suivi du regard) . La encore, la rapi- 
dite avec laquelle 1 1 invention permet la localisation approxi- 
mative est compatible avec le traitement en temps reels d' images 
animees . 

Par ailleurs, la phase de determination de l'indice 
caracteristique de nettete lui-meme, en ce qu'elle simplifie un 
operateur FSWM connu, peut trouver d'autres applications dans 
des procedes d' analyse de textures diverses pour lesquels se 
posent des problemes similaires et notamment, quand on souhaite 
ne pas tenir compte d'eventuels reflets tres lumineux. Dans de 
telles applications, un procede de determination de l'indice 
caracteristique de la nettete d'une image presente des caracte- 
ristiques independantes des autres phases decrites, a titre 
d' exemple d' application, dans la presente description. 

Bien entendu, la presente invention est susceptible de 
diverses variantes et modifications qui apparaitront a l'homme 
de l'art. En particulier, sa mise en oeuvre de facon logicielle 
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en utilisant des outils connus est a la portee de l'homme du 
metier a partir des indications f onctionnelles donnees ci- 
dessus. De plus, les seuils, tallies de blocs, facteur de reduc- 
tion ou de sous-echantillonnage, etc. seront choisis en fonction 
de 1- application et du type d' images dont on souhaite determiner 
la nettete, et leur determination est la portee de l'hcmme du 



metier . 
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REVENDICATIONS 

1. Procede de determination d'un indice caracte- 
ristique de la nettete d'une image numerique (EI), caracterise 
en ce qu'il consiste a cumuler (6) la norme quadratique de 
gradients horizontaux et verticaux de valeurs de luminance de 
pixels de 1- image, les pixels etant choisis au moins en fonction 
d'un premier seuil de luminance maximale d'autres pixels dans la 

direction concemee. 

2. Procede selon la revendication 1, caracterise en ce 
que ledit indice est obtenu en divisant le cumul par le nombre 
de normes quadratiques cumulees. 

3. Procede selon la revendication 1 ou 2, caracterise 
en ce qu'il consiste a selectionner un pixel courant dont un 
gradient vertical ou horizontal est a prendre en compte dans le 
cumul, uniquement si les luminances de deux pixels encadrant le 
pixel courant en etant distant de celui-ci d'un ecart prede- 
termine dans la direction verticale ou horizontale concemee 
sont inferieures audit premier seuil de luminance. 

4. Procede selon la revendication 3, caracterise en ce 
que ledit premier seuil est choisi en fonction de la luminosite 
attendue d- eventuelles taches speculaires dont on souhaite ne 

pas tenir compte. 

5. Procede selon la revendication 3 ou 4, caracterise 
en ce que 1' ecart entre le pixel courant et chacun des pixels 
qui l'encadrent est choisi en fonction de la taille , attendue 
d' eventuelles taches speculaires dont on souhaite ne pas tenir 
compte . 

6. Procede selon l'une quelconque des revendications 1 
a 5, caracterise en ce que la norme quadratique d'un gradient 
est pris en compte dans le cumul seulement si sa valeur est 
inferieure a un seuil de gradient predetermine. 

7. Procede selon la revendication 6, caracterise en ce 
que le seuil de gradient est choisi en fonction du contraste de 
1 • image . 
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8. Precede selon l'une quelconque des revendications 1 
a 7, caracterise en ce qu'un pixel courant est selectionne pour 
etre pris en compte dans le cumul, seulement si sa luminance est 
inferieure a un deuxieme seuil de luminance. 

9. Precede selon la revendication 8, caracterise en ce 
que le deuxieme seuil de luminance est choisi pour etre supe- 
rieur a l'intensite lumineuse attendue d'un element caracte- 
ristique contenu dans 1 ' image numerique (EI) . 

10. Precede selon l'une quelconque des revendications 
1 a 9, caracterise en ce que 1' image est une image d'oeil. 

11. Procede selon la revendication 10 dans son 
rattachement a la revendication 9, caracterise en ce que ledit 

Element est l'iris de l'oeil. 

12. Procede selon l'une quelconque des revendications 
1 a 11, caracterise en ce qu'il est applique a une ou plusieurs 
images d'un ensemble d' images numeriques representant un meme 
ob j et . 

13. Procede selon la revendication 12, caracterise en 
ce qu'il n'est applique qu'aux images de 1' ensemble ayant 
passees avec succes un test (44) de nettete approximative base 
sur un cumul des gradients dans une seule direction ; des 
intensites lumineuses des pixels de 1' image. 

14. Procede selon la revendication 12 ou 13, caracte- 
rise en ce que 1 ' indice affecte a chaque image est utilise pour 
selectionner 1 ' image la plus nette parmi ledit ensemble . 

15. Systeme de determination de la nettete d'une image 
numerique, caracterise en ce qu'il comprend des moyens pour mettre 
en oeuvre le procede selon l'une quelconque des revendications 1 
a 14. 
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